Pop-stack-sorting for Coxeter groups
نویسندگان
چکیده
Let \(W\) be an irreducible Coxeter group. We define the pop-stack-sorting operator \(\mathsf{Pop}:W\to W\) to map that fixes identity element and sends each nonidentity \(w\) meet of elements covered by in right weak order. When is symmetric group \(S_n\), \(\mathsf{Pop}\) coincides with map. Generalizing a theorem about due Ungar, we prove \[\sup\limits_{w\in W}\left|O_{\mathsf{Pop}}(w)\right|=h,\] where \(h\) number (with \(h=\infty\) if infinite) \(O_f(w)\) denotes forward orbit under \(f\). finite, this result equivalent statement maximum terms appearing Brieskorn normal form \(h-1\). More generally, \(f:W\to compulsive for every \(w\in W\), \(f(w)\) less than or equal \(\mathsf{Pop}(w)\) \(f\) compulsive, then \(\sup\limits_{w\in W}|O_f(w)|\leq h\). This new even groups. \(2\)-pop-stack-sortable type \(B\) are bijection permutations \(A\), which were enumerated Pudwell Smith. Claesson Gu{\dh}mundsson proved fixed nonnegative integer \(t\), generating function counts \(t\)-pop-stack-sortable \(A\) rational; establish analogous results types \(\widetilde A\).Mathematics Subject Classifications: 05E16, 37E15, 05A05Keywords: Pop-stack-sorting, group, order, number, map, regular language
منابع مشابه
A stack and pop stack in series
We study sorting machines consisting of a stack and a pop stack in series, with or without a queue between them. While there are, a priori, four such machines, only two are essentially different: a pop stack followed directly by a stack, and a pop stack followed by a queue and then by a stack. In the former case, we obtain complete answers for the basis and enumeration of the sortable permutati...
متن کاملEssays on Coxeter groups Coxeter elements in finite Coxeter groups
A finite Coxeter group possesses a distinguished conjugacy class of Coxeter elements. The literature about these is very large, but it seems to me that there is still room for a better motivated account than what exists. The standard references on thismaterial are [Bourbaki:1968] and [Humphreys:1990], butmy treatment follows [Steinberg:1959] and [Steinberg:1985], from which the clever parts of ...
متن کاملA Stack and a Pop Stack in Series
We study sorting machines consisting of a stack and a pop stack in series, with or without a queue between them. While there are, a priori, four such machines, only two are essentially different: a pop stack followed directly by a stack, and a pop stack followed by a queue and then by a stack. In the former case, we obtain complete answers for the basis and enumeration of the sortable permutati...
متن کاملStack-based sorting algorithms
The emergence of stacks as a hardware device in stack machines implies the recognition of the importance of using stacks in different computer applications and the need to make use of them in others. This paper uses stacks to solve the sorting problem. Two stack-based sorting algorithms are introduced. The first is based upon sorting by the insertion technique, whereas the second is based upon ...
متن کاملRewriting Systems for Coxeter Groups
A finite complete rewriting system for a group is a finite presentation which gives a solution to the word problem and a regular language of normal forms for the group. In this paper it is shown that the fundamental group of an orientable closed surface of genus g has a finite complete rewriting system, using the usual generators a1, .., ag, b1, .., bg along with generators representing their i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Combinatorial theory
سال: 2022
ISSN: ['2766-1334']
DOI: https://doi.org/10.5070/c62359167